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TITLE OF THE INVENTION 
INFORMATION PROCESSING METHOD, 
INFORMATION PROCESSING APPARATUS, AND 
DISTRIBUTED PROCESSING SYSTEM 

5 

FIELD OF THE INVENTION 

The present Invention relates to a distributed 
processing teclinique and, more particularly, to a 
teclinigue for executing object-oriented distributed 
10 processing. 



BACKGROUND OF THE INVENTION 

In recent years, object-oriented computer systems 
(object-oriented systems), which describe a program by 

15 a set of objects defined by attribute values 

(properties) and functions (methods) for them, are used 
for various application purposes. An object-oriented 
system executes processing as a whole while causing a 
plurality of objects to mutually use their functions. 

20 Currently, many object-oriented distributed processing 
systems (to also be simply referred to as a distributed 
processing system hereinafter) are used, in which a 
plurality of computers are connected through a network, 
and objects that exist on the computers communicate 

25 with each other and execute processing in cooperation. 

In such a distributed processing system, when an 
object wants to request another object to execute 
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processing, an object ID as the identifier of the 

partner object and a function name must be designated. 

To do this. In an object-oriented distributed 

processing system, IDs unique to all objects on all 
5 computers that exist on the system must be defined. 
If the computers that exist on the system 

arbitrarily define object IDs, objects having the same 

ID may be generated on different computers. To prevent 

this, many object-oriented distributed processing 
10 systems have a server that manages all objects on all 

computers. When each computer (client) connected to ^ 

the server should generate an object, an object 

generation request Is transmitted to the server. The 

server Issues a unique object ID and transmits it to 
15 the client. Upon receiving the object ID, the client 

generates an object. With this arrangement, generation 

of the same object ID is prevented. 

More specifically, in an object-oriented system 

using a server that manages all objects on all 
20 computers on a network, if a client wants to generate a 

new object, the following object generation procedures 

must be executed. 

1. The client transmits an object generation 

request message to the server. 
25 2. Upon receiving the object generation request 

message, the server generates a non-duplicate (unique) 

object ID and distributes it to the client. 
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3. The client generates a new object by using 
the object ID received from the seirver. 

As described above, when a client wants to 
generate an object, message switching with the server 
5 Is always necessary. If the time consumed by message 
switching Is long, the object generation time Is also 
long. When the communication speed between the server 
and the client Is high, then the problem of delay 
caused by communication Is not especially serious. If 
10 the communication speed Is low, however, the delay 

cannot be Ignored. Additionally, the delay In object 
generation may be an obstacle for the user or the 
application. 

15 SUMMARY OF THE INVENTION 

The present Invention has been made In 
consideration of the above -described problems of prior 
art, and has as Its main object to provide an 
Information processing apparatus and Information 

20 processing method which can generate a new object 

without communicating with a server In an Information 
processing apparatus which can generate an object and 
be connected to another computer through a network to 
form a distributed processing system. 

25 Another main object of the present Invention Is 

to provide a management Information processing 
apparatus and an Information processing method which 



- 3 - 



CFM03465/P204-0024 



can suitably be used as a server In a distributed 
processing system using the Information processing 
apparatus of the present Invention as a client. 

Another main object of the present Invention to 
5 provide a distributed processing system which uses the 
Information processing apparatus and the management 
Information processing apparatus according to the 
present Invention • 

According to an aspect of the present Invention, 

10 an Information processing method In an Information 

processing apparatus which can generate an object and ' 
can be connected to another Information processing 
apparatus through a network to form a distributed 
processing system, characterized by comprising: an 

15 acquisition step of acquiring unique Information from 
the other information processing apparatus ; and an 
identification information generation step of, in 
generating an object, generating identification 
information of the object by using the unique 

20 information. 

According to another aspect of the present 
invention, an information processing method in a 
management information processing apparatus which 
manages information processing apparatuses Included in 

25 a distributed processing system, characterized by 
comprising: a unique information assigning step of 
assigning unique information to each of the Information 
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processing apparatuses; and a notification step of 
sending Information about an object received from one 
of the information processing apparatuses to the 
remaining Information processing apparatuses. 
5 According to a further aspect of the present 

Invention, an Information processing method In an 
Information processing apparatus which constitutes a 
distributed processing system, characterized by 
comprising steps of : acquiring a unique ID from a 

10 management information processing apparatus which 

manages IDs of all information processing apparatuses 
that constitute the distributed processing system; 
generating an object ID by using the acquired unique 
ID; and transmitting object information containing the 

15 object ID to the remaining information processing 
apparatuses in the distributed processing system. 

According to still further aspect of the present 
Invention, a computer progreim which causes a computer 
apparatus to execute an information processing method 

20 of the present invention or a computer-apparatus- 
readable storage medium which stores the computer 
program. 

According to yet further aspect of the present 
Invention, an information processing apparatus which 
25 can generate an object and can be connected to another 
information processing apparatus through a network to 
form a distributed processing system, characterized by 
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comprising: acquisition unit adapted to acquire unique 
Information from the other Information processing 
apparatus; and identification information generation 
unit adapted to, in generating an object, generate 
5 identification information of the object by using the 
unique information. 

According to another aspect of the present 
invention, a management information processing 
apparatus which manages information processing 

10 apparatuses included in a distributed processing 

system, characterized by comprising: unique information 
assigning unit adapted to assign unique information to 
each of the information processing apparatuses; and 
notification unit adapted to send information about an 

15 object received from one of the information processing 
apparatuses to the remaining information processing 
apparatuses . 

According to another aspect of the present 
invention, an information processing apparatus which 

20 constitutes a distributed processing system, 

characterized by comprising: unit adapted to acquire a 
unique ID from a management information processing 
apparatus which manages IDs of all information 
processing apparatuses that constitute the distributed 

25 processing system; unit adapted to generate an object 

ID by using the acquired unique ID; and unit adapted to 
transmit object information containing the object ID to 
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the remaining processing apparatuses In the distributed 
pr oce s s Ing sy s t em . 

According to another aspect of the present 
Invention, a distributed processing system 
5 characterized by comprising: a plurality of Information 
processing apparatuses , each Information processing 
apparatus comprising acquisition unit adapted to 
acquire unique information from another information 
processing apparatus connected through a network, 

10 object generation unit adapted to generate an object, 
and identification information generation unit adapted 
to, in generating the object, generate identification 
Information of the object by using the unique 
information, and a management information processing 

15 apparatus which manages the plurality of information 
processing apparatuses, the management information 
processing apparatus comprising unique information 
assigning unit adapted to assign unique information to 
each of the plurality of information processing 

20 apparatuses, and notification unit adapted to send 

Information about an object received from one of the 
plurality of information processing apparatuses to the 
remaining information processing apparatuses. 

According to another aspect of the present 

25 invention, a distributed processing system constituted 
by a plurality of Information processing apparatuses 
connected through a network, and a management 
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Information processing apparatus which manages a unique 
.ID of each of the plurality of Information processing 
apparatuses, characterized In that each of the 
plurality of Information processing apparatuses 
5 comprises unit adapted to acquire a unique ID of Its 
own from the management Information processing 
apparatus, unit adapted to generate an object ID by 
using the acquired unique ID, and unit adapted to 
transmit object Information containing the object ID to 

10 the remaining Information processing apparatuses In the 
distributed processing system. 

Other features and advantages of the present 
Invention will be apparent from the following 
description taken In conjunction with the accompanying 

15 drawings. In which like reference characters designate 
the same or similar parts throughout the figures 
thereof . 

BRIEF DESCRIPTION OF THE DRAWINGS 
20 The accompanying drawings, which are Incorporated 

In and constitute a part of the specification. 
Illustrate embodiments of the Invention and, together 
with the description, serve to explain the principles 
of the Invention. 
25 Fig. 1 Is a view showing the arrangement of an 

object-oriented distributed processing system according 
to the embodiment of the present Invention; 
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Fig. 2 Is a view schematically showing part of 
the arrangement shown In Fig. 1; 

Fig. 3 Is a sequence chart for explaining 
processing procedures when a client Is connected to the 
5 server; 

Fig. 4 Is a sequence chart for explaining 
procedures in object generation; and 

Fig. 5 Is a sequence chart for explaining 
procedures for processing an object. 

10 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
A preferred embodiment of the present invention 
will now be described In detail In accordance with the 
accompanying drawings . 

15 An example will be described below in which an ' 

object-oriented distributed processing system which 
uses an information processing apparatus according to 
the present invention as a client and a management 
information processing apparatus as a server is applied 

20 to execute an application that causes a plurality of 

users to share one virtual space. In this application, 
each of the virtual objects existing in the virtual 
space is expressed as an object. The avatar of the 
user of each client in the system is also an object in 

25 the virtual space. At each client, the vision in the 
virtual space seen from the user's avatar (the 
viewpoint of the user's avatar) is rendered by CG and 
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presented to the user through a display device such as 
an HMD. Each user can generate or move a virtual 
object (object) such as a sphere or cube In the virtual 
space by using an Input device such as a joystick, 
5 mouse, or keyboard. 

The Information of each virtual object (object) 
that Is present In the virtual space Is shared by all 
clients. Object manipulation (generation) executed by 
a given client Is reflected on the display at the 
10 remaining clients. 

Fig. 1 Is a view showing the arrangement of an 
object-oriented distributed processing system according 
to the embodiment of the present Invention. A server 1 
manages the IDs of all computers connected to a network 
15 2. Clients 3-1 to 3-N serving as computers are 

connected to the network 2 . The server 1 and clients 
3-1 to 3-N can communicate with each other through the 
network 2 . 

Fig- 2 Is a view In which the arrangement shown 
20 In Fig. 1 Is expressed by a client A 100, another 

client 300, and server 200. As described above, the 
clients and server can communicate with each other 
through the network 2. In object generation 
(manipulation) processing, the clients do not execute 
25 direct communication therebetween and Instead exchange 
Information through the server. Hence, the arrangement 
Is expressed as shown In Fig. 2 for the Illustrative 
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and descriptive convenience to help understanding of 
the operation. 

Both the client and the server are implemented by 
a general-purpose computer apparatus which has a CPU, 
5 ROM, RAM, display card, input and output cards (network 
interface, serial interface, and the like), hard disk 
drive, optical drive, and the like, and input and 
output devices (input devices such as a keyboard, 
mouse, and joystick and output devices such as a 

10 display device and printer) . Each functional block 

shown in Fig. 2 is implemented actually by causing the 
CPU to execute a program stored in a nonvolatile 
storage device such as a ROM or HDD and control the 
sections of the apparatus . 

15 The client A 100 has a transmitting section 101, 

receiving section 102, object processing section 103, 
and computer ID storage section 104. The server 200 
has a transmitting section 201, receiving section 202 
object processing section 203, and computer ID 

20 management section 204. 

Each of the remaining clients 300 also has the 
same arrangement as that of the client A 100. 

The transmitting section 101 transmits a request 
or object information from the client A 100 to the 

25 receiving section 202 of the server 200. The receiving 
section 102 receives a request or object information 
from the server 200. The object processing section 103 
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generates an object, executes processing for an object 
in the client A Itself, requests processing for an 
object in another computer, or renders an object that 
exists in the virtual space shared by the system. The 
5 computer ID storage section 104 stores a computer ID 
received from the server 200. 

The sections of the server 200 are hereby 
described, as follows. The transmitting section 201 
transmits a request or object information to a client 

10 to the receiving section of the appropriate client. 

The receiving section 202 receives a request or object 
information from each client. The object processing 
section 203 executes the function of an object in the 
server 200 itself or requests processing for an object 

15 in another computer. The computer ID management 

section 204 manages the IDs of all computers that are 
present on the system. In this embodiment, the server 
200 also serves as a client. 

The computer ID is hereby described, as follows. 

20 The computer ID is an ID uniquely assigned to each of 
the computers that build the object-oriented 
distributed processing system. Issue and management of 
IDs are executed by the server 200. A computer ID is 
uniquely defined, and for this reason, when a computer 

25 ID is designated, the computer having that computer ID 
can be specified. 

Computer IDs are decided by the server 200. To 
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do this, any method capable of assigning a unique ID to 
each computer can be used. For example, serial IDs are 
assigned to clients In the order of connection to the 
server. The flow of this processing will be described 
5 with reference to Fig. 3. 

In step SlOl, the client A 100 causes the 
transmitting section 101 to transmit a connection 
request for the server 200. The server 200 causes the 
receiving section 202 to receive the connection request 

10 and send it to the computer ID management section 204. 
In step S202, the computer ID management section 204 
Issues an ID unique to the client A and sends the 
computer ID to the transmitting section 201. In step 
S203, the transmitting section 201 transmits the 

15 computer ID to the client A. In step S102, the client 
A causes the receiving section 102 to receive the 
computer ID, and the computer ID received is then sent 
to the computer ID storage section 104. In step S103, 
the computer ID is stored in the computer ID storage 

20 section 104. 

A method of assigning a computer ID to a client 
has been described above, and the server 200 may assign 
a computer ID to itself (e.g., the server 200 may 
assign ID "0" to Itself). A computer having a computer 

25 ID may be a virtual computer, as well (e.g., when two 
virtual clients are present on a single computer, a 
computer ID is assigned to each of the virtual 
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clients ) • 

In the case described above, the computer ID 
management section 204 In the server 200 stores, e.g., 
the maximum value of Issued computer IDs In a memory or 
5 counter. When a connection request is received, a 
value obtained by adding "1" to the maximum value Is 
Issued as a computer ID, and the stored maximum value 
Is Incremented by one. 

In step S204, the object processing section 203 

10 In the server 200 sends pieces of Information of all 
objects which are present in the virtual space shared 
by the system to the receiving section 102 of the 
client A through the transmitting section 201. In step 
S104, the client A 100 receives the pieces of 

15 information of all objects and sends them to the object 
processing section 103. In step S105, all objects are 
generated by the object processing section 103. 
Necessary objects are rendered on a display device (not 
shown) on the basis of their conditions, such as the 

20 user's viewpoint or a user operation on an input 
device . 

Procedures for generating an object in the 
object-oriented distributed processing system according 
to this embodiment will be hereinafter described with 
25 reference to Fig. 4. 

First, procedures in the client A are described. 
In step S301, the client A 100 causes the object 
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processing section 103 to generate an object present In 
the virtual space In response to, e.g., a user 
operation. At this time, attribute values such as the 
color and size of the object are generated as object 
5 Information. Additionally, an object ID Is generated. 
To prevent generation of an object ID that Is the same 
as that generated by another client, the object ID Is 
generated In accordance with the following procedures : 
Assuming that an object ID Is represented by a 
10 32 -bit Integral value; 

1. A variable local_ld Is prepared, which Is 
Initialized to 0 and Incremented by one every 
time an object Is generated by the client A 100; 

2. A computer ID Is set In 8 higher bits; and 
15 3. The variable local_ld Is set In the 24 lower 

blts- 

When the object ID Is generated In accordance 
with the above procedures, the resultant object ID 
never has the same value as that of an object generated 

20 by another client. As long as It Is guaranteed that 
the object ID never has the same value as that 
generated by another client , any other method can be 
used to generate an object ID. However, the generated 
object ID preferably makes It possible to specify, on 

25 the basis of It, the computer that has generated the 
corresponding object. The computer ID need not be 
contained In the object ID In Its original form. The 
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form of the computer ID may be obtained by certain 
conversion processing. 

When the computer ID is embedded in specific bits 
of the object ID, as described above, the computer that 
5 has generated the object can be specified only by 

referring to the object ID. In the above example, the 
computer that has generated the object can be specified 
by referring to the 8 higher bits of the object ID. 
Such an object ID is effective especially when a 

10 standalone object-oriented system is made to deal with 
distributed processing. 

When an object is thus generated in step S301, in 
step S302, the pieces of information (Information such 
as attributes necessary for causing another client to 

15 genera,te an object, the object ID, and the computer ID 
(the computer ID is unnecessary when it can be 
specified from the object ID)) of the generated object 
are transmitted from the transmitting section 101 to 
the server. 

20 Object generation procedures in the server are 

hereinafter described. In step S401, the transmitting 
section 201 receives object information. In step S402, 
the object information is directly transmitted from the 
transmitting section 201 to another client. In step 

25 S403, the object processing section 203 generates an 

object on the basis of the received object information. 
In another client, in step S501, a receiving 
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section 302 receives the object Information. In step 
S502, an object processing section 303 generates an 
object on the basis of the received object Information. 
The object Is rendered on a display device (not shown), 
5 as needed, on the basis of conditions such as the ^ 
user's viewpoint and a user operation on an Input 
device . 

The object generation procedures have been 
described above. With the above technique, the client 

10 A 100 can generate an object without communicating with 
the server. Hence, the client can generate an object 
without being Influenced by the delay In the network. 
Even In the server and another client, an object having 
the same object ID as that In the client A 100 Is 

1 5 generated . 

The procedures of object processing for executing 
the function of an object In this embodiment are 
hereinafter described with reference to Fig. 5. In 
this embodiment, all computers are notified of object 

20 processing (manipulation, generation, and function 

execution) generated In a given computer. In addition, 
all computers have Information about all of the objects 
In the virtual space. Hence, object processing 
executed In a given computer Is also executed In all 

25 the remaining computers. For this reason, all the 
computers can share a single virtual space. 

In step S601, the client A 100 causes the object 
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processing section 103 to execute object processing In 
response to, e.g., a user operation. In step S602, an 
object processing request Is transmitted from the 
transmitting section 101 to the server 200. The object 
5 processing request contains Information, Including the 
object ID, necessary for other computers to execute the 
same object processing as that executed by the client A 
100. 

In step S701, the server 200 causes the receiving 

10 section 202 to receive the object processing request. 
In step S702, the object processing request Is 
transmitted from the transmitting section 201 to 
another client. In step S703, the object processing 
section 203 executes object processing. 

15 In step S801, the client 300 causes the receiving 

section 302 to receive the object processing request. 
In step S802, the object processing section 303 
executes object processing. 

With the above procedures, all computers can 

20 execute the same object processing. 

As described above, and according to this 
embodiment. In an object-oriented system constituted by 
a plurality of computers , each client can immediately 
generate an object without communicating with the 

25 server in every object generation processing. Hence, 

the system can even cope with an application sensitive 
to a delay in object generation. The effect of this 



- 18 - 



CFM03465/P204-0024 



arrangement ±s especially large in an application that 
generates and processes an object almost 
simultaneously . 

Additionally, because information of an object 
5 that has undergone processing such as generation is 

sent to the remaining computers through the server, all 
the computers can execute the same processing. 

<Other Embodiments > 

10 Note that the present invention can be applied to 

an apparatus comprising a single device or to a system 
constituted by a plurality of devices . 

Furthermore, the invention can be implemented by 
supplying a software program, which implements the 

15 functions of the foregoing embodiments, directly or 
indirectly to a system or apparatus, reading the 
supplied program code with a computer of the system or 
apparatus, and then executing the program code. In 
this case, so long as the system or apparatus has the 

20 functions of the program, the mode of implementation 
need not rely upon a program. 

Accordingly, since the functions of the present 
invention are implemented by computer, the program code 
installed in the computer also implements the present 

25 invention. In other words, the claims of the present 

invention also cover a computer progrcun for the purpose 
of implementing the functions of the present invention. 
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In this case, so long as the system or apparatus 
has the functions of the program, the program may be 
executed In any form, such as an object code, a program 
executed by an Interpreter, or scrip data supplied to 
5 an operating system. 

Example of storage media that can be used for 
supplying the program are a floppy disk, a hard disk, 
an optical disk, a magneto -optical disk, a CD-ROM, a 
CD-R, a CD-RW, a magnetic tape, a non- volatile type 

10 memory card, a ROM, and a DVD (DVD-ROM and a DVD-R). 

As for the method of supplying the program, a 
client computer can be connected to a website on the 
Internet using a browser of the client computer, and 
the computer program of the present invention or an 

15 automatically- Installable compressed file of the 

program can be downloaded to a recording medium such as 
a hard disk. Further, the program of the present 
invention can be supplied by dividing the program code 
constituting the program into a plurality of files and 

20 downloading the files from different websites. In 
other words, a WWW (World Wide Web) server that 
downloads, to multiple users, the program files that 
implement the functions of the present invention by 
computer is also covered by the claims of the present 

25 invention. 

It is also possible to encrypt and store the 
program of the present invention on a storage medium 
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such as a CD-ROM, distribute the storage medium to 
users, allow users who meet certain requirements to 
download decryption key Information from a website via 
the Internet, and allow these users to decrypt the 
5 encrypted program by using the key Information, whereby 
the program Is Installed In the user computer. 

Besides the cases where the aforementioned 
functions according to the embodiments are Implemented 
by executing the read progreim by computer, an operating 

10 system or the like running on the computer may perfoirm 
all or a part of the actual processing so that the 
functions of the foregoing embodiments can be 
Implemented by this processing. 

Furthermore, after the program read from the 

15 storage medium Is written to a function expansion board 
Inserted Into the computer or to a memory provided In a 
function expansion unit connected to the computer, a 
CPU or the like mounted on the function expansion board 
or function expansion unit performs all or a part of 

20 the actual processing so that the functions of the 
foregoing embodiments can be Implemented by this 
processing. 

As described above, according to the present 
Invention, a client In an object-oriented distributed 
25 processing system generates an object ID by using a 
computer ID which Is received In first connection to 
the server. Hence, the client can generate an object 
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having an ID which never has the same value as that of 
an object generated by another client without 
communicating with the server every time a new object 
should be generated. 
5 As many apparently widely different embodiments 

of the present Invention can be made without departing 
from the spirit and scope thereof. It Is to be 
understood that the Invention Is not limited to the 
specific embodiments thereof except as defined In the 
10 appended claims. 
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